/**
 * @param {number[]} nums
 * @return {number}
 */
 var rob = function(nums) {
    if(nums.length==0){
        return 0;
    }
    if(nums.length<=2){
        return Math.max(...nums);
    }
    var dp=new Array(nums.length).fill(0);
    dp[0]=nums[0];
    dp[1]=nums[1];
    dp[2]=nums[0]+nums[2];
    var ret=Math.max(dp[2],dp[1]);
    for(let i=3;i<nums.length;i++){
        dp[i]=nums[i]+Math.max(dp[i-2],dp[i-3]);
        ret=Math.max(ret,dp[i])
    }
    return ret;
};

// 执行用时：
// 84 ms
// , 在所有 JavaScript 提交中击败了
// 56.30%
// 的用户
// 内存消耗：
// 37.6 MB
// , 在所有 JavaScript 提交中击败了
// 75.20%
// 的用户